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Abstract 

One considers weighted sums over points of lattice polytopes, where 
the weight of a point v is the monomial q^'^' for some linear form A. One 
proposes a q-analogue of the classical theory of Ehrhart series and Ehrhart 
polynomials, including Ehrhart reciprocity and involving evaluation at the 
q-integers. 

Introduction 

The theory of Ehrhart polynomials, which was introduced by Eugene Ehrhart 
in the 1960s [6], has now become a classical subject. Let us recall it very briefly. 
If Q is a lattice polytope, meaning a polytope with vertices in a lattice, one 
can count the number of lattice points inside Q. It turns out that the number 
of lattice points in the dilated lattice polytope nQ for some integer n is a 
polynomial function of n. This is called the Ehrhart polynomial of the lattice 
polytope Q. Moreover, the value of the Ehrhart polynomial at a negative integer 
— n is (up to sign) the number of interior lattice points in nQ. This phenomenon 
is called Ehrhart reciprocity. This classical theory is for example detailed in the 
book [1]. 

In this article, one introduces a q-analogue of this theory, in which the 
number of lattice points is replaced by a weighted sum, which is a polynomial in 
the indeterminate q. One proves that these weighted sums for dilated polytopes 
are values at q-integers of a polynomial in x with coefficients in Q(q). Let us 
present this in more detail. 

Let Q be a lattice polytope and let A be a linear form on the ambient lattice 
of Q, assumed to take positive values on Q. One considers the weighted sum 

WA(Q,q) = Xq^"''' (1) 

running over lattice points in Q, where q is an indeterminate. This is a poly- 
nomial q-analogue of the number of lattice points in Q, which is the value at 

q = i- 

Under two hypotheses of positivity and genericity on the pair (Q,A), one 
proves that the polynomials WA(nQ, q) for integers n > are the values at 
q-intcgers [n]q of a polynomial in x with coefficients in Q(q), which is called 
the q-Ehrhart polynomial. 
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One also obtains a reciprocity theorem, which relates the value of the q- 
Ehrhart polynomial at the negative q-integer [— n]q to the weighted sum over 
interior points in nQ. 

In the special case where the lattice polytope is the order polytope of a 
partially ordered set P, the theory presented here is closely related to the well- 
known theory of P-partitions, introduced by Richard P. Stanley in [10]. One 
can find there q-analogues of Ehrhart series, which coincide with the one used 
here. It seems though that the existence of q-Ehrhart polynomials is new even 
in this setting. 

The q-Ehrhart polynomials seem to have interesting properties in the spe- 
cial case of empty polytopes. In particular, they vanish at x = — 1/q by reci- 
procity, and the derivative at this point may have a geometric meaning. One 
also presents an umbral property, which involves some q-analogues of Bernoulli 
numbers that were introduced by Carlitz in [4]. 

Our original motivation for this theory came from the study of some tree- 
indexed series, involving order polytopes of rooted trees, in the article [5]. In this 
study appeared some polynomials in x with coefficients in Q(q], who become 
Ehrhart polynomials when q = 1 . Understanding this has led us to the results 
presented here. 

Some other generalisations of the classical Ehrhart theory have been consid- 
ered in [13, 12], but they do not seem to involve evaluation at q-integers. 

The article is organised as follows. In section 1, one introduces the general 
setting and hypotheses and then studies the q-Ehrhart series. In section 2, one 
proves the existence of the q-Ehrhart polynomial and obtains the reciprocity 
theorem. In section 3, various general properties of q-Ehrhart series and poly- 
nomials are described. In section 4, the special case of order polytopes and the 
relationship with P-partitions are considered. Section 5 deals with the special 
case of empty polytopes. 

Thanks to Michele Vergne for her very pertinent comments. 

1 q-Ehrhart series 

In this section, one introduces the q-Ehrhart series, which is a generating series 
for some weighted sums over dilatations of a polytope, and describes this series 
as a rational function. 

This section should not be considered as completely original: similar series 
have been considered in many places, including [2, 3]. It is therefore essentially 
a brief account in our own notations of more or less classical material, adapted 
to a specific context. 

Let M be a lattice, let Q be a lattice polytope in M and let A e M* be a 
linear form. 

One will always assume that the pair (Q, A) satisfies the following conditions: 
Positivity For every vertex x of Q, A(x) > 0. 
Genericity For every edge x — y of Q, A(x) ^ A('L)). 
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Let q be a variable. Let us define the weighted sum over lattice points 



(2) 



xeQ 



and the q-Ehrhart series 



EhrQ,A(t,q) = ^WA(nQ,q)t", 



(3) 



n>0 



where nQ is the dilatation of Q by a factor n. 

When q = 1 , the weighted sum becomes the number of lattice points and 
the q-Ehrhart series becomes the classical Ehrhart series. 

Proposition 1.1 The q-Ehrhart series Ehrq^^ *s a rational function in t and 
q. Its denominator is a product without multiplicities of factors 1 — tq' for some 
integers j with < ] < maxQ(A). The factor with index ] can appear only if 
there is a vertex v of c] such that A(v) — ]. 

The proof will be as follows. The first step is to define a special triangulation 
of Q, depending on A. Then the q-Ehrhart series of Q is an alternating sum 
of q-Ehrhart series of simplices of the special triangulation. The last step is 
to prove that the q-Ehrhart series of every simplex of the chosen triangulation 
has the expected properties of EhrQ^^- This implies the proposition, as these 
properties are stable by linear combinations. 

It is well-known, see for example [1, Theorem 3.1], that every polytope can be 
triangulated using no new vertices. One will need here a special triangulation, 
which depends on the linear form A. 

Remark that the Genericity condition implies that every face F of Q contains 
a unique vertex where A is minimal. Let us call it the minimal vertex of F. 

Proposition 1.2 There exists a unique triangulation of Q with vertices the 
vertices of Q, such that every simplex contained in a face Y of Q contains the 
minimal vertex o/F. 

In this triangulation, for every edge x — y of every simplex, A(x) 7^ A(i)). 

Proof. By induction on the dimension of Q. 
The statement is clear if the dimension is 0. 

Assume that the dimension is at least 1 . Let Xo be the minimal vertex of Q. 

By induction, there exists a triangulation of every facet F of Q not containing 
Xo, with the stated properties. 

If two facets F and F' of Q share a face G, then the restrictions of their 
triangulations give two triangulations of G, both with the stated properties. By 
uniqueness, they must be the same. 

Hence there exists a triangulation of the union of all facets of Q not con- 
taining Xo . One can define a triangulation of Q by adding xo to every simplex. 

Conversely, this is the unique triangulation with the stated properties. In- 
deed, any maximal simplex of such a triangulation must contain the vertex xo, 
hence the triangulation must be induced by triangulations of faces not contain- 
ing xq. By restriction, these triangulations must have the stated properties. 
Uniqueness follows. 
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The second property of this triangulation follows from its inductive construc- 
tion. Indeed, the value of A at xq is strictly less than the value of A at every 
other vertex of Q. ■ 



By the principle of inclusion-exclusion, one can then write the q-Ehrhart 
series of Q as an alternating sum of q-Ehrhart series of all simplices of the 
special triangulation. Let us now describe these summands. 

Proposition 1.3 Let S be a lattice simplex, such that for every pair of distinct 
vertices x,y of S, one has A(x) ^ A{ij). Then the q-Ehrhart series EhrQ^A is a 
rational function in t and q whose denominator is the product of ^ — tq' for all 
integers] — A(v) where v is a vertex ofS. The integers] satisfy < ] < maxs(A). 

Proof. This is a special case of a classical result, see for instance [1, Theorem 
3.5]. 

Consider the cone C over the simplex {1 }x S, in the product space Z x M. The 
generating rays of C are exactly the vectors (1 , v) for vertices v of S. According 
to the cited theorem, the poles of the generating series for C, which is also the 
q-Ehrhart series for S, are given by a factor 1 — tq'*''^' for every vertex v of S. 
By the hypothesis, all these poles are distinct. By the Positivity condition, the 
exponents of q are positive. ■ 

From all this, one immediately obtains the statement of proposition 1.1. 

Proposition 1.4 The factor 1 - qmingiA)-,- factor 1 - qmaxQ(A)^ 

always present in the denominator o/Ehrq^A- 

Proof. Let ra be maxQ(A). Then for every n > 0, there is exactly one term 
qTiTn jj-^ ^YiQ weighted sum W\[nQ,q), corresponding to the unique maximal 
vertex of nQ. 

On the other hand, let £ be the maximal j such that 1 — q' t is a pole of Ehrq^A- 
In the Taylor expansion of this fraction, the coefficient of t"' is a polynomial in 
q with degree at most n£ -|- k, for some k > which does not depend on n. It 
follows that I > ra. 

By proposition 1.1, it is already known that £ < m. Therefore I — m. and 
the result follows for the pole 1 — q"^t. 

The proof for the minimal case is similar. ■ 

Remark 1.5 The value of the q-Ehrhart series att = is ] , because the unique 
point in OQ is {0}. 

Remark 1.6 Contrary to classical Ehrhart series, the numerator does not al- 
ways have only positive coefficients, see example 1.9 below. 



1.1 Examples 

Example 1.7 Consider the polytope in TL with vertices (0),(1) and the linear 
form [^]. The q-Ehrhart series is 

„ 2, ^1 -K1 +q)t+(1 +q + q^)t^-h... ■ (4) 



4 



Example 1.8 Consider the polytope in T?- with vertices (0,0], (1,0), (1,1) and 
the linear form (1,1). The q-Ehrhart series is 

^ 1+(1+q + q2]t+(q4 + q^+2q2 + q + l)t2 + ... (5) 



[1 -t)(1 -qt)(1 -q2t 



Example 1.9 Consider the polytope in 7^'^ with vertices [0,0)., [^,0), (1,1), (2,1) 
and the linear form (1,1). The q -Ehrhart series is 

Note that its numerator has a negative coefficient. 

Example 1.10 Consider the polytope in I? wii/i vertices (0, 0), (1 , 0), (1 , 1 ), (0, 3) 
and the linear form (1,1). The q -Ehrhart series is 

1 +(q^ + q)t-(q4 + q3 + q2)t2 
(1 -t)(l -qt)(l -q2t)(l -q3t)- 

2 q -Ehrhart polynomial 

In this section, one proves the existence of the q-Ehrhart polynomial, and ob- 
tains a q-analog of Ehrhart reciprocity. 

Let [n]q be the q-integer 



Jq 



q-1 



Let Q be a lattice polytope and A be a linear form that satisfy the Positivity 
and Genericity conditions. 

Let us write m for maxQ(A). 

Theorem 2.1 There exists a polynomial Lq^a G Q(q)M such that 

VneZ>o LQ,A([n]q) =WA(nQ,q). (8) 

The degree of Lq^a is m. The coefficients of Lq^a have poles only at roots of 
unity of order less than m. 

Proof. Consider the q-Ehrhart series EhrQ^A. By Proposition 1.1, it can be 
written as a sum 

m ^ 

y (^]-. -1 (9) 

' - qH' ^ ' 

j=o ^ 

for some coefhcients Cj in Q(q). Expanding one of the simple fractions, one gets 

1 



Because 



1 - qL 

^ Tl>0 



(1 +qx-x) U[^]^=q-, (10) 
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the value of the polynomial (1 + qx — x)' at the q-mteger [n]q is given by q"^'. 
Define the polynomial Lq^a(x) by 

m 

^Cj(1 +qx-x)'. 

j=0 

It follows that the value LQ^AlWq) is exactly the coefficient of in the q- 
Ehrhart series Ehrg^A- This is the expected property. 

The statement about the degree of M is clear from the previous formula 
and proposition 1.4. 

The polynomial Lq^a(x) can therefore be recovered by interpolation at the 
q-intcgers between [0] q and [m] q . The stated property of poles of its coefficients 
follows. ■ 

Remark 2.2 Contrary to the case of classical Ehrhart polynomials, whose de- 
gree is bounded by the ambient dimension, the degree here is the maximal value 
of the linear form on the polytope, and can be arbitrary large in any fixed di- 
mension. 

Remark 2.3 Obviously, letting q = 1 in the q- Ehrhart polynomial recovers the 
classical Ehrhart polynomial. 

Example 2.4 Consider the four polytopes of examples 1.7, 1.8,1.9 and 1.10. 
Their q -Ehrhart polynomials are 

qx + 1, 

(qx+ l)(q2x+ q + 1) 
qTl ' 
(qx+ l)2(q2x- qx+ q + 1) 
qTl ' 
(qx+ l)(q(q - 1 )x^ + 2qx + 1 ). 

The reader can check the values at x — Ql,^ and the reduction to the classical 
Ehrhart polynomial at (\ — ^ . All four examples being empty lattice polytopes, 
the values at [— 1]q vanish. 

2.1 q-Ehrhart reciprocity 

If Q is a polytope, let us denote by Int(Q) the interior of Q. 
Let 

WA(Int(nQ),q)= ^ q^^ (11) 

xglnt(nQ) 

be the weighted sum over interior lattice points in nQ. 
Let Lq^a be the q-Ehrhart polynomial of (Q,A). 
The following theorem is a q-analogue of Ehrhart reciprocity. 

Theorem 2.5 For every integer n G Z>0; one has 

LQ,A([-n]q) = (-l)dWA(Int(nQ),Vq), (12) 

where d is the dimension of Q. 
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Proof. By Stanley's reciprocity theorem for rational cones [1, Theorem 4.3], 
applied to the cone over the polytope Q and with variables specialised to t and 
appropriate powers of q, one obtains 

EhrQ,A(l/t, Vq) = Ehri„t(Q,,;,(t,q), (13) 

where 

Ehri„t(Q,,;,(t, q) = ^ WA(Int(nQ), qjt^. (14) 

n>l 

By definition of the q-Ehrhart series, one has 

EhrQ,A(1/t, 1/q) = Y. LQ,A([-n]i/q)t-. 

Tl<0 

By lemma 2.6 below, this is the same as 

-^LQ,A([-n]i/q)t". (15) 

n>l 

From this, one deduces that 

Y_ WA(Int(nQ), q)t- = (-1)^ ^ LQ,A([-n]i/q)t", (16) 

TI>1 TI>1 

which is equivalent to the statement of the proposition. ■ 
Lemma 2.6 Let P be a polynomial in x with coefficients in Q(q). Then 
F+ = ^P([n]q)t^ and = ^ P([n]q)t^ 

n>0 n<0 

are rational functions in t, q and + =0. 

Proof. Every such polynomial can be written as a finite sum 

^Cj(1 + qx-x)', 
j 

for some coefficients Cj in Q(x]. 

By linearity, it in enough to prove the lemma for the polynomial (1 +qx— x)' . 
In this case, using (10), one finds that F+ — 1/(1 — q't) and F^ — q^h^^ /{^ — 
q^'t^^ ). The statement is readily checked. ■ 

3 Other properties 

In this section, various general properties of the q-Ehrhart series and the q- 
Ehrhart polynomials are described. 
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3.1 Shifting the Hnear form 

Let Q be a polytope. Let s(Q) be the image of Q by a translation by a vector 
V such that A(v) = N > 0. The Positivity and Genericity conditions still hold 
for s(Q). 

At the level of q-Ehrhart series, it is immediate to see that 

Ehr3(Q),A(t, q) = EhrQ,A(q^t, q). (17) 

and that 

WA(ns(Q)) = q^"WA(nQ). (18) 
Using (10), one obtains that, at the level of q-Ehrhart polynomial, 

l-s(Q),A = (1 +qx-x)NLQ,A. (19) 
Remark 3.1 By using this kind of shift, one can always assume that G Q. 

3.2 Reversal of polytopes 

One defines here a duality on polytopes, depending on A. 

By the Genericity condition, there exists a unique vertex v,„ax G Q where A 
is maximal. Let us define a polytope Q as Vmax ~ Q- It is therefore the image 
of Q by an integer affine map which exchanges and Vmax, hence Q and Q are 
equivalent as lattice polytopes. 

The Positivity and Genericity conditions still hold for Q. 

In general, the pairs (Q, A) and (Q, A) are not equivalent under the action of 
the integral affine group, but some pairs (Q,A) can be isomorphic to their dual 
for this duality. A necessary condition is that is in Q. 

Proposition 3.2 The effect of this duality on c\-Ehrhart series is given by 

Ehr^;, =EhrQ,A(tq"^,1/q], (20) 

where m — A(vniax) is the maximal value ofX on Q. 

Proof. One can see that nQ is just nQ for every n > 0. Therefore every point 
of weight q' in some nQ corresponds to a point of weight q^^^' in nQ. This 
implies the statement. ■ 

Remark 3.3 The q-Ehrhart series of a polytope and its reversal are usually 
distinct, unless the polytope is self-dual. But they give the same classical Ehrhart 
series when q = 1 • 

3.3 Many different pyramids 

Let Q be a lattice polytope in the lattice M. 

Define a new polytope Pyr(Q) in the lattice Z x M as the pyramid with 
apex (1,0) based on (0, Q). This is the convex hull of the polytope Q and a 
new vertex placed in a shifted parallel space. 

Let us choose an integer ra > such that ra is not among the values of A on 
Q. For example, one can always choose maxQ(A) + 1. 

Let us extend the linear form A to a linear form m® A on the lattice Z x M, 
whose value on a vector (k, v) in Z x IVl is kra + A(v). 

The Positivity and Genericity conditions still hold for Pyr(Q) with respect 
to ra© A. 
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Proposition 3.4 The q-Ehrhart series o/ (Pyr(Q), m ® A] is given by 

Ehrpy,(Q),^g5;, = EhrQ,A /(I - q"^t). (21) 
Proof. Let us compute 

Ehrpy,(Q),^eA = X W„,eA(nPyr(Q), q)t^. (22) 

n>0 

By the definitions of Pyr(Q] and m A, this is 

n 

^^q-^W,((n-i)Q,q)t-= ^ q-VWA((n - i)Q, q)t— \ (23) 

n>0 i=0 n.>i->0 

which can be rewritten as the expected result. ■ 
3.4 Periodicity of values at cyclotomic q 

Let N be an integer such that N > maxQ(A), and let £, be a primitive root of 
unity of order N . 

By theorem 2.1, one can let q = £, in the q-Ehrhart polynomial Lq^a- 

Proposition 3.5 The sequence of values LQ_A(['n.]q)|q=£, for n ^ Z is periodic 
of period N . 

Proof. Indeed, the sequence [n] q itself is periodic of period N . ■ 

Assume now that there is no lattice point in Int(nQ) for some integer n. By 
q-Ehrhart reciprocity, one has LQ^A([^T^]q) — 0- By the previous proposition, 
one deduces that 

LQ,A([-n + kN]q)|q=£ =0, (24) 

for all k e Z. This means that the cyclotomic polynomial On divides the value 
1-Q,A ( [-n + kN] q ) for aU k G Z. 

This construction provides many cyclotomic factors in the values of some 
q-Ehrhart polynomials. 

4 Posets and P-partitions 

There exists a well-known theory of P-partitions, due to R. Stanley [10], which 
describes decreasing colourings of partially ordered sets (see also [7]). Part of 
this theory, namely its restriction to natural labellings, coincides exactly with 
a special case of the theory developed here, namely its application to the order 
polytope of the opposite of a poset. The theory of P-partitions does not include 
any analog of Ehrhart polynomials. 

This section describes this common special case, and some specific properties 
of q-Ehrhart series and q-Ehrhart polynomials for posets. 

Let P be a finite poset. The order polytope Qp of the poset P is a lattice 
polytope in (with coordinates Zx for x e P), defined by the inequalities 

< < 1 Vx e P, 

Zx < Zy if X < -y e P. 
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The polytope Qp has vertices m Z'^"'^^ and no mterior lattice point [11]. 

Points in the dilated polytope nQp correspond to increasing colourings of 
the elements of P by the integers in {0, ... , n}. 

In this section, the linear form A will always be given by the sum of coordi- 
nates. The Positivity condition is clearly satisfied by Qp and this linear form. 
One can also check that the Genericity condition holds, by using the known 
description of the vertices and edges of the order polytopes [11]. The minimal 
and maximal values of A on Qp are and the cardinality of P. 

For short, one will denote Ehrp and Lp for the q-Ehrhart series and polyno- 
mial of Qp. 

According to [10, §8], the q-Ehrhart series Ehrp can be written 

Wp 

"^'^^ ^ (1-t)(1-qt]...(1-q#Pt)' (25) 

where Wp is a polynomial in q and t with nonnegative integer coefficients. This 
polynomial has a known combinatorial interpretation, using descents and major 
indices, as a sum over all linear extensions of the poset P. 

From the general existence of the q-Ehrhart polynomial for polytopes (the- 
orem 2.1), one deduces 

Proposition 4.1 There exists a polynomial Lp , of degree #P, such that Lp ( [n] q ) 
is the weighted sum over increasing colourings of P by {0, ... , n}, where the 
weight is q to the power the sum of colours. 

From the q-Ehrhart reciprocity (theorem 2.5), one obtains 

Proposition 4.2 For every integer n >, the polynomial [—]]'^^Lp[[—n]q) is 
the weighted sum over strictly increasing colourings ofP by {^ , . . . ,n—l}, where 
the weight is q to the power the sum of colours. 

One can find in [10, Prop. 10.4] a reciprocity formula for the q-Ehrhart 
series, closely related to the previous proposition. 




Figure 1: A poset P on 6 vertices, minima at the bottom 



Figure 2: Newton polytope of the numerator of Lp 

Based on experimental observations, one proposes the following conjecture, 
illustrated in figure 2. 
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Conjecture 4.3 The NeAiiton polytope of the numerator of the q-Ehrhart poly- 
nomial Lp has the following shape. It has an horizontal top edge, an horizontal 
bottom edge and a diagonal right edge. Every element x of the poset P gives 
rise to a segment on the left border with inverse slope given by the length of the 
maximal chain of elements larger than x. 

For the trivial poset with just one element, the Ehrhart polynomial is 1 + qx. 

Example 4.4 Let P be the partial order on the set {a, b, c, d}, where a is smaller 
than b, c, d. Then the Ehrhart polynomial Lp is qx + 1 times 

(q^x + q + 1 )(03fl>4 + q(2q^ + 4q^ + q + 2)x + q^(q^ - q^ + 3q^ - q + 1 )x^) 

where 0| is the cyclotomic polynomial of order i in the variable q. 
For the opposite poset, one finds instead 

(qx + 1 )(q^x + q + 1 )(03q V + Uq'^ + 2q^ + 3q + 2)q^x + 04%) 

020304 

4.1 Value at infinity 

Given a poset P, one can evaluate the q-Ehrhart polynomial Lp at the limit (as 
a formal power series in q) of q-integers [n]q when n becomes infinity, namely 
at 1/(1 — q). This gives a rational function in q, which corresponds to the 
weighted sum of all increasing colourings of P. 

For example, for the partial order on {a, b, c, d} with a < b, c, d, one gets 

1 

(q-l)40204' 

and for the opposite poset, one obtains 

q"* - q^ +3q^ - q + 1 

(q- 1)4020304 

Let us compare this value to a limit at t = 1 of the q-Ehrhart series. 

Proposition 4.5 The value o/Lp atx = ^/[^ — q) is also the value att=^ of 
the product ( 1 — t) Ehrp . 

Proof. Indeed, the value of Lp at x = 1/(1 — q] is the limit of the weighted 
sums over the dilated order polytopes of the poset P. This is just a weighted 
sum over the cone defined by the poset P. 

On the other hand, the series Ehrp has a simple pole at t = 1 , hence the 
product (1 — t) Ehrp has a well-defined value at t = 1. The coefficients of the 
series (1 — t) Ehrp are the differences Lp([n]q) — Lp([rL — 1]q). Their sum is also 
the weighted generating series of the cone associated with the poset P. ■ 
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(26) 



(28) 



(29) 



4.2 Volume 

Remark 4.6 Let us note that the order polytope Qp- for the opposite F of a 
poset P is the reversal of the order polytope Qp, as defined in section 3.2. 

Therefore, by proposition (3.2), one has 

Ehrp ^Ehrpltq^'^J/q). (30) 

Let 



(31) 



denote the q-binomial coefhcients. 

Lemma 4.7 Let A be a nonnegative integer. Then 



d + n 

TL 



t^. (32) 

q 



The coefficient of is the value of the polynomial 

" [j]q+q*x 



,33, 



at the q-integer [n]c 



Proof. The first equation is classical and can be proved by an easy induction 
on d, using the definition of the q-binomial coefficients. The second statement 
is then clear. ■ 

Lemma 4.8 Let i be a polynomial in Q(q)[x] of degree d. Let g be the poly- 
nomial f(1 + qx). Then g([n]q) = f([n+ 1]q) for every integer n. The leading 
coefficient of g is q'^ times the leading coefficient off. 

Proof. Obvious. ■ 
Let 

[n]!q =[1]q[2]q...[n]q 

be the q-factorial of n. 

Definition 1 The q-volume of a poset P is the leading coefficient of the q- 
Ehrhart polynomial Lp times the q-factorial of ffP. 

For example, for the partial order on {a, b, c, d} with a < b,c, d, the q- 
volume is 

q5(q + 1){q4-q3+3q2-q + 1), (34) 
and for opposite poset, it is given by 

q7(q + l)(q2 + q + l). (35) 
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Proposition 4.9 The q-volume of P is equal to q^ ^ > times the value at 
t = 1 and q — 1/q of the numerator of the q-Ehrhart series of the opposite 
poset P. 

Proof. Let us write 

Ehrp = 4-/p-f"\ , (36) 

for some coefficients h.^ in Q[q]. 

According to (30), the value at t = 1 of the numerator of Ehrp^(q = 1/q) is 
also the value at t = 1 of the numerator of Ehrp(tq^'^''). This is given by 

#P 

^h^q-^*'. 

k=0 

By lemma 4.7 and lemma 4.8 applied to (36), the leading coefficient of the 
polynomial Lp is given by 

Comparing with the previous formula and using the definition of the q-volume 
concludes the proof. ■ 



4.3 Pyramids for posets 

As a special case of the general pyramid construction for polytopes described in 
section §3.3, one obtains the following results. 

Proposition 4.10 Let P be a poset. Consider the poset P^ with one minimal 
element added. Then the q-Ehrhart series are related by 

Ehrp- = Ehrp /(I - q^+*^t). (38) 

Proof. Indeed the order polytope of P^ is a pyramid over the product {0}x Qp, 
with one more vertex where every coordinate is 1 . The sum-of-coordinates linear 
form takes the value 1 + #P on this vertex. This pair (polytope, linear form) 
is equivalent as a pair to (Pyr(Qp),ra® A] with m = 1 + #P and A the sum- 
of-coordinates linear form on Qp. The result then follows from proposition 3.4. 



Proposition 4.11 Consider the poset P+ with one maximal element added. 
Then the q-Ehrhart series are related by 

Ehrp+(t,q) =Ehrp(qt,q)/(1 -t). (39) 

Proof. This can be deduced from the previous proposition for the opposite 
poset, remark 4.6 and proposition 3.2. ■ 
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4.4 Vanishing at small negative q-integers 

Let P be a poset, and let £ be the length of the longest increasing chain of P. 

Because there are no strictly increasing colourings of P by integers 1 , . . . , n — 1 
if n < £, the q-Ehrhart polynomial Lp vanishes at [— n]q for 1 < n < i. 

This implies that the q-Ehrhart polynomial Lp is divisible by [n] + q^x for 
every 1 < n < £. 

By the remarks of §3.4, this gives many cyclotomic factors in the values of 
Lp at q-integers. 



4.5 q-Ehrhart polynomials of minuscule posets 

For some posets, there are simple product formulas for the weighted sums over 
increasing colourings. One can deduce from them product formulas for the 
q-Ehrhart polynomials of these posets. 

For example, consider the poset Pm,n — Am x An, where is the total 
order of size ra. 

A famous result of MacMahon, usually described using plane partitions in- 
side a box of size ra x n x k, states that the weighted sum of decreasing colourings 
of the poset Pm.n by integers in {0, . . . , k} is given by 

-rrfr + j - 1 + k]q 

From this, one can easily deduce that 
Proposition 4.12 The q-Ehrhart polynomial o/Pm,rt is 



i=i i=i 



[i + j - 1 



More generally, this can be applied to the similar known formulas for other 
minuscule posets [9, 14], to obtain formulas for the q-Ehrhart polynomial as a 
product of linear polynomials. 



5 Empty polytopes 

An empty lattice polytope is a lattice polytope Q such that there is no lattice 
point in the interior Int(Q) of Q. 

This section considers the q-Ehrhart theory in the special case of empty 
polytopes. For these polytopes, one can define a special evaluation of the q- 
Ehrhart polynomial, which seems to have interesting properties. 



5.1 Special value for empty polytopes 

Let Q be an empty lattice polytope. By q-Ehrhart reciprocity (theorem 2.5), 
the q-Ehrhart polynomial ^q^\ vanishes at [— 1]q = — 1/q, hence is divisible by 
1 + qx. 
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Let us define the special value of Q by 



1 + qx 



(41) 

x=-i/q 



By construction, the special value is a fraction in Q(q), with possibly poles 
at and roots of unity. 

The special value has the following property, which is not obviously true, 
because there exist polytopes with multiplicities in the denominator of their 
q-Ehrhart polynomials. 

Proposition 5.1 The poles of the special value vq^a o-t roots of unity are sim- 
ple. 

Proof. Let y — ] + qx and let L[y] be the polynomial Lq^aK^ — 1)/q)- One 
can write 

d 

1=1 

for some integer d. The proposition is then equivalent to the statement that Ci 
has only simple poles at root of unity. 

The vector space over Q(q) spanned by for i = 1 , . . . , d has another basis, 
given by polynomials 

p (,,)^ y ni<i^iy-[j]q 

for i = 1 , . . . , d. 

The coefficients Ci are the coefficients of the polynomial L('y) in the basis 
(y^)i<i<d. The values of L(y) at the q-integers [i]q are polynomials in q and 
give the coefficients of L(y) in the basis (Pi)i<i<d- 

The change of basis matrix from the basis (Pi)i<i<d to the basis (y^)i<i<d 
is given by the expansion of the polynomials Pi in powers of y. In particular, 
the coefficient Ci is computed using only the values of L(y) at q-integers [i]q 
and the coefficients of y in the polynomials Pt, which are given by 

r-nd-ij ni<i^i[j]q , . 

^ ' Hqni<j^lWq-[j]q' ^ ' 

This expression can be rewritten using the q-binomials (up to sign and a power 
of q) as 



1 d 

and has therefore only simple poles at roots of unity. The statement follows 



(43) 

q 



One may wonder whether this special value has any geometric meaning. 
For the examples 1.7, 1.8, 1.9 and 1.10, the special values are 1, 1/(1 + q), 
and — 1/q. 

As the polytope Qp associated with a poset P is empty, one can define the 
special value vp . In the companion paper [5] , it is proved using different methods 
that, for every poset P which is a rooted tree (with the root as maximum), the 
special value vp has only simple poles at root of unity. 
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5.2 Hahn operator 

One defines the Q(q)-linear operator A by 

A(f) = '^\+^^^-'^^\ (44) 

acting on polynomials in x. 

This is a q-analog of the derivative, which has been introduced by Hahn in 
[8]. The kernel of A is the space of constant polynomials. The restriction of A 
to the space of multiples of 1 + qx is an isomorphism with Q(q)[x]. 

One can translate this action of A on polynomials into an action on the 
values at [n]q. Let fn be the value f([n]q). Then 

A(f)([n]q) = ^^^±^. (45) 

For a lattice polytope Q in the lattice M, define a new polytope B+(Q) in 
the lattice Z x M as the convex hull of the vertex (0, 0) and the product {1} x Q. 
As a polytope, this is just the pyramid over Q. The linear form A on M is 
extended to a linear form B_|-{A) defined by 

B+(A)(k,v) =k + A(v). 

The positivity and genericity conditions clearly hold for (B+(Q), B+(A)). 

Proposition 5.2 One has 

A(Lb^(q),b+(a)) = ql-Q,A(1 + qx). (46) 

Proof. By (45), the value q"^A(LB_|_(Q),B+(A))( Wq) is the weighted sum over 
(n + 1)B+(Q) minus the weighted sum over nB+(Q). By the definition of 
B+(Q), this is nothing else than q'^^^ times the weighted sum over (n + 1)Q, 
namely LQ_A([Ti+l]q). The result follows. ■ 

5.3 Umbral equalities 

Recall that Carlitz q-BernouUi numbers (introduced in [4]) are rational functions 
in q defined by (3o = 1 and 



q(q(3 + l)"-|3^ = <^_^ ' (47) 




where by convention one replaces (3'^ by (3^ after expansion of the binomial 
power. 

The Carlitz q-BernouUi numbers have only simple poles at some roots of 
unity, and their value at q = 1 are the classical Bernoulli numbers. 

Let P be a polynomial in x with coefficients in Q(q). Let us call q-umbra of P 
the value at P of the Q(q)-linear form which maps x"' to the Carlitz q-BernouUi 
number pn- Let us denote by V(P] the q-umbra of P. It is a rational function 
in q. 

Let Q be an empty polytope. The polytope B+(Q), which is a pyramid over 
Q, is also empty. 

One has the following relations between the special value and the q-umbra. 
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Proposition 5.3 One has 



VB^(Q),B^(A) =^(Lq,a). (48) 

Proof. The right hand-side is the action of a Q(q)-hnear operator on a element 
of Q(q)M. 

By definition of the special value, mapping a multiple of 1 + qx to its special 
value is a Q(q)-linear operator. 

By proposition 5.2, the left-hand side is obtained from Lq^a by first apply- 
ing the inverse of A, then taking the special value. This is also a Q(q)-linear 
operator. 

It is therefore enough to check that this equality holds for enough polytopes, 
such that the ^q^\ span a basis of the space of polynomials. This has been done 
in the companion article [5, §4] for the order polytopes of all tree posets. ■ 

Proposition 5.4 One has 

vb+b+(q),b+b+(a) =^(-^1-q,a). (49) 

Proof. For the same reasons as before, both sides are Q(q)-linear operators 
acting on Lq^a- It is therefore enough to check it on enough polytopes. 

This has been done in the companion article [5, §4] for the order polytopes 
of all tree posets. ■ 
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